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IN THE CLAIMS: 

1 1. (Previously Presented) A system for replay of a backup memory in a storage sys- 

2 tern having a file system for managing transfer of data to and from an attached disk array, 

3 the system comprising: 

4 a log in the backup memory containing the storage system transaction entries ac- 

5 cumulated after a consistency point at which time results of the storage system transac- 

6 tion entries are committed to the disk array; 

7 an initiator process that establishes a swarm of messages with respect to the stor- 

8 age system transaction entries and delivers the swarm to the file system; and 

9 a parallel disk information-retrieval process in the file system that is carried out in 

10 an arbitrary order on the swarm of messages in parallel by a processor within the storage 
n system, wherein the processor commingles steps of each message to process the mes- 

12 sages in parallel. 

1 2. (Original) The system as set forth in claim 1 wherein each of the messages of the 

2 swarm is identified by a transaction block including a pointer to one of the transaction 

3 request entries in the log, respectively, and a state that indicates whether each of the mes- 

4 sages is one of (a) newly transferred to the file system, (b) subject to completion of a 

5 LOAD phase thereon by the disk information-retrieval process, (c) subject to completion 

6 of a MODIFY phase thereon by a MODIFY process of the file system or (d) incapable of 

7 being subject to the LOAD phase until a prerequisite event occurs. 

1 3. (Original) The system as set forth in claim 2 wherein the prerequisite event is 

2 completion of the LOAD phase and a MODIFY phase with respect to another of the mes- 

3 sages. 
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4. (Original) The system as set forth in claim 3 wherein the initiator process is 
adapted to retransfer each of the messages incapable of being subject to a load phase until 
the prerequisite event occurs to the file system for completion of the LOAD phase after 
the prerequisite event occurs, respectively. 

5. (Original) The system as set forth in claim 4 wherein the initiator is adapted to 
establish a skip state with respect to skipped messages for which a portion of the disk ar- 
ray associated therewith is unavailable, the skip state thereby omitting the skipped mes- 
sages from the swarm. 

6. (Original) The system as set forth in claim 4 wherein the file system includes a 
panic state adapted to alert an operator if a first message received from the initiator in the 
swarm is a message incapable of being subject to a load phase until a prerequisite event 
occurs. 

7. (Original) The system as set forth in claim 4 wherein the file system includes a 
panic state adapted to alert an operator if a message retransferred by the initiator process 
is a message incapable of being subject to a load phase until a prerequisite event occurs. 

8. (Original) The system as set forth in claim 1 wherein the backup memory com- 
prises a non-volatile random access memory (NVRAM). 

9. (Original) The system as set forth in claim 1 wherein the storage system com- 
prises a network storage appliance. 

10. (Previously Presented) A method for replay of a backup memory in a storage sys- 
tem having a file system for managing transfer of data to and from an attached disk array, 
the method comprising: 
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4 accumulating, in a log in the backup memory, storage system transaction request 

5 entries after a consistency point at which time results of the transaction request entries are 

6 committed to the disk array; 

7 establishing a swarm of messages with respect to the transaction request entries 

8 and delivering the swarm to the file system; and 

9 performing a parallel disk information-retrieval process of the file system on the 

10 swarm of messages in parallel by one or more processors within the storage system. 

1 11. (Original) The method as set forth in claim 10 further comprising establishing, 

2 for each of the messages of the swarm, a transaction block including a pointer to one of 

3 the transaction request entries in the log, respectively, and a state that indicates whether 

4 each of the messages is one of (a) newly transferred to the file system, (b) subject to 

5 completion of a LOAD phase thereon by the disk information-retrieval process, (c) sub- 

6 ject to completion of a MODIFY phase thereon by a MODIFY process of the file system 

7 or (d) incapable of being subject to the LOAD phase until a prerequisite event occurs. 

1 12. (Original) The method as set forth in claim 1 1 wherein the prerequisite event is 

2 completion of the LOAD phase and a MODIFY phase with respect to another of the mes- 

3 sages. 

1 13. (Original) The method as set forth in claim 12 further comprising retransferring 

2 each of the messages incapable of being subject to a load phase until the prerequisite 

3 event occurs to the file system for completion of the LOAD phase after the prerequisite 

4 event occurs, respectively. 

1 14. (Original) The method as set forth in claim 10 wherein the storage system com- 

2 prises a network storage appliance. 
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15. (Previously Presented) A computer-readable medium including program instruc- 
tions executing on a computer for parallelized replay of a backup memory in a storage 
system having a file system for managing transfer of data to and from an attached disk 
array, the program instructions performing the steps of: 

accumulating, in a log in the backup memory, storage system transaction request 
entries after a consistency point at which results of the transaction request entries are 
committed to the disk array; 

establishing a swarm of messages with respect to the transaction request entries 
and delivering the swarm to the file system; and 

performing parallel a disk information-retrieval process of the file system on the 
swarm of messagesjn parallel by one or more processors within the storage system. 

16. (Original) The computer-readable medium as set forth in claim 15 further com- 
prising establishing, for each of the messages of the swarm, a transaction block including 
a pointer to one of the transaction request entries in the log, respectively, in the log and a 
state that indicates whether each of the messages is one of (a) newly transferred to the file 
system, (b) subject to completion of the LOAD phase thereon by the disk information- 
retrieval process, (c) subject to completion of a MODIFY phase thereon by a MODIFY 
process of the file system or (d) incapable of being subject to the LOAD phase until a 
prerequisite event occurs. 

17. (Original) The computer-readable medium as set forth in claim 16 wherein the 
prerequisite event is completion of the LOAD phase and a MODIFY phase with respect 
to another of the messages. 

18. (Original) The computer-readable medium as set forth in claim 17 further com- 
prising retransferring each of the messages incapable of being subject to a load phase un- 
til the prerequisite event occurs to the file system for completion of the LOAD phase af- 
ter the prerequisite event occurs, respectively. 
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1 19. (Original) The computer-readable medium as set forth in claim 15 wherein the 

2 storage system comprises a network storage appliance. 

1 20. (Previously Presented) An apparatus for replay of a backup memory in a storage 

2 system having a file system for managing transfer of data to and from an attached disk 

3 array, comprising: 

4 a processor to determine a consistency point in time, said apparatus containing at 

5 least one transaction entry accumulated after the consistency point, where at the time of 

6 the consistency point the transaction entries are committed to the disk array; 

7 a plurality of messages, each message of said plurality of messages being related 

8 to a transaction entry of said transaction entries accumulated after the consistency point, 

9 said plurality of messages being referred to as a swarm of messages; 

10 an initiator process to deliver the swarm of messages to the file system; and 

n a parallel disk information-retrieval process that processes the swarm of messages 

12 in parallel by one or more processors within the storage system. 

1 21. (Previously Presented) The apparatus as set forth in claim 20, further comprising: 

2 each of the messages of the swarm is identified by a transaction block including a 

3 pointer to one of the transaction request entries. 

1 22. (Previously Presented) The apparatus as set for in claim 20, further comprising: 

2 a state that indicates whether each of the messages is one of 

3 (a) newly transferred to the file system, 

4 (b) subject to completion of a LOAD phase thereon by the disk informa- 

5 tion-retrieval process, 

6 (c) subject to completion of a MODIFY phase thereon by a MODIFY pro- 

7 cess of the file system, or 



7 



PATENTS 
112056-0003 
P01-1025 



(d) incapable of being subject to the LOAD phase until a prerequisite 
event occurs. 

23. (Previously Presented) The apparatus as set forth in claim 22, further comprising: 
the prerequisite event is completion of the LOAD phase and a MODIFY phase 

with respect to another of the messages. 

24. (Previously Presented) The apparatus as set forth in claim 23, further comprising: 
the initiator process is adapted to retransfer each of the messages incapable of be- 
ing subject to a load phase until the prerequisite event occurs to the file system for com- 
pletion of the LOAD phase after the prerequisite event occurs, respectively. 

25. (Previously Presented) The apparatus as set forth in claim 20, further comprising: 
the initiator is adapted to establish a skip state with respect to skipped messages 

for which a portion of the disk array associated therewith is unavailable, the skip state 
thereby omitting the skipped messages from the swarm. 

26. (Previously Presented) A method for replay of a backup memory in a storage sys- 
tem having a file system for managing transfer of data to and from an attached disk array, 
the method comprising: 

accumulating one or more transaction request entries after a consistency point, 
said consistency point is a time at which results of the transaction request entries are 
committed to the disk array; 

establishing a plurality of messages with respect to the transaction request entries, 
said plurality of messages being referred to as a swarm of messages and delivering the 
swarm to the file system; and 

executing a parallel disk information-retrieval process on the swarm of messages 
in parallel by one or more processors within the storage system. 
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27. (Previously Presented) The method as set forth in claim 26, further comprising: 
establishing, for each of the messages of the swarm, a transaction block including 

a pointer to one of the transaction request entries in the log. 

28. (Previously Presented) The method as set forth in claim 20, further comprising: 
establishing a state that indicates whether each of the messages is one of 

(a) newly transferred to the file system, 

(b) subject to completion of a LOAD phase thereon by the disk informa- 
tion-retrieval process, 

(c) subject to completion of a MODIFY phase thereon by a MODIFY pro- 
cess of the file system, or 

(d) incapable of being subject to the LOAD phase until a prerequisite 
event occurs. 

29. (Previously Presented) The method as set forth in claim 28, further comprising: 
using as the prerequisite event completion of the LOAD phase and a MODIFY 

phase with respect to another of the messages. 

30. (Previously Presented) The method as set forth in claim 29, further comprising: 
retransferring each of the messages incapable of being subject to a load phase un- 
til the prerequisite event occurs to the file system for completion of the LOAD phase af- 
ter the prerequisite event occurs. 

31. -35. (Cancelled) 

36. (Previously Presented) A computer readable media, comprising: 

said computer readable media having instructions written thereon for execution on 
a processor for the practice of the method of claim 10 or claim 26. 
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37. (Cancelled) 

38. (Previously Presented) The system of claim 1, further comprising: 

a third process that modifies at least some messages in the swarm of messages 
based on the order in which storage system transaction entries were stored in the log. 

39. (Previously Presented) The method of claim 10, further comprising: 
modifying at least some messages in the swarm of messages based on the order in 

which storage system transaction request entries were accumulated in the log. 

40. (Previously Presented) The method of claim 26, further comprising: 
modifying at least some messages in the swarm of messages based on the order in 

which transaction request entries were accumulated in the log. 

41. (Previously Presented) A file system, comprising: 

a backup memory storing a plurality of file system transaction entries; 

a first process that establishes a swarm of messages with respect to the file system 
transaction entries and delivers the swarm of messages to the file system; 

a second process that performs a parallel LOAD phase for a plurality of messages 
in the swarm of messages where the LOAD phase is processed by commingling one or 
more steps of the LOAD phase applied to each message of the swarm of messages; and 

a third process that performs a MODIFY phase for at least some messages in the 
swarm of messages, the MODIFY phase operating on messages based on the order in 
which file system transaction entries were stored in the backup memory. 

42. (Previously Presented) The file system of claim 41, further comprising: 

a fourth process that determines whether a file system transaction entry corre- 
sponds to a file system transaction that can be performed right away. 
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43. (Previously Presented) The file system of claim 42, wherein the fourth process, in 
response to determining that the file system transaction can not be performed right away, 
associates the file system transaction entry with a LOAD RETRY state until a prior pre- 
requisite transaction is performed. 

44. (Previously Presented) A method, comprising: 

storing a plurality of file system transaction entries in a backup memory; 
establishing a swarm of messages with respect to the file system transac- 
tion entries; 

delivering the swarm of messages to a file system; 

performing a parallel LOAD phase for a plurality of messages in the 
swarm of messages where the LOAD phase is processed by commingling one or 
more steps of the LOAD phase applied to each message of the swarm of mes- 
sages; and 

performing a MODIFY phase for at least some messages in the swarm of 
messages, the MODIFY phase operating on messages based on the order in which 
file system transaction entries were stored in the backup memory. 

45. (Cancelled) 

46. (Previously Presented) A method for operating a storage system, comprising: 
storing a plurality of file system transaction entries in a backup memory; 
establishing a swarm of messages with respect to the plurality of file system trans- 
action entries; 

delivering the swarm of messages to a file system; and 

performing a parallel retrieval process by a processor within the storage system, 
for a plurality of messages in the swarm of messages by processing the messages in an 
arbitrary order, where the processor executes the messages in the arbitrary order by 
commingling the processing of messages and steps of the retrieval process. 
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47. (Previously Presented) An operating system configured with a storage system, 
comprising: 

a backup memory storing a plurality of transaction entries; 

a first process that establishes a swarm of messages with respect to the transaction 
entries and delivers the swarm of messages to the operating system; 

a second process that performs a parallel LOAD phase for a plurality of messages 
in the swarm of messages where the LOAD phase is processed by commingling one or 
more steps of the LOAD phase applied to each message of the swarm of messages; and 

a third process that performs a MODIFY phase for at least some messages in the 
swarm of messages, the MODIFY phase operating on messages based on the order in 
which the transaction entries were stored in the backup memory. 

48. (Previously Presented) A system for replay of a backup memory in a storage sys- 
tem having an operating system for managing transfer of data to and from an attached 
disk array, the system comprising: 

a log in the backup memory containing the storage system transaction entries ac- 
cumulated after a consistency point at which time results of the storage system transac- 
tion entries are committed to the disk array; 

an initiator process that establishes a plurality of messages with respect to the 
storage system transaction entries and delivers the plurality of messages to the operating 
system; and 

a parallel disk information-retrieval process in the operating system that is carried 
out on the plurality of messages in parallel by the processor commingling steps of each 
message of the plurality of messages. 
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49. (NEW) A system for replay of a backup memory in a storage system having an 
operating system for managing transfer of data to and from an attached disk array, the 
system comprising: 

a log in the backup memory containing the storage system transaction entries ac- 
cumulated after a consistency point at which time results of the storage system transac- 
tion entries are committed to the disk array; 

an initiator process that establishes a plurality of messages with respect to the 
storage system transaction entries and delivers the plurality of messages to the operating 
system; and 

a parallel disk information-retrieval process in the operating system that is carried 
out in an arbitrary order to load the plurality of messages in parallel, where a processor 
commingles steps of each message of the plurality of messages. 
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